Partial Fourier syntheses
نویسندگان
چکیده
منابع مشابه
The Partial Fast Fourier Transform
An efficient algorithm for computing the one-dimensional partial fast Fourier transform fj = ∑c(j) k=0 e Fk is presented. Naive computation of the partial fast Fourier transform requires O(N) arithmetic operations for input data of length N . Unlike the standard fast Fourier transform, the partial fast Fourier transform imposes on the frequency variable k a cutoff function c(j) that depends on ...
متن کاملLinear Partial Differential Equations and Fourier Theory
Do you want a rigorous book that remembers where PDEs come from and what they look like? This highly visual introduction to linear PDEs and initial/boundary value problems connects the theory to physical reality, all the time providing a rigorous mathematical foundation for all solution methods. Readers are gradually introduced to abstraction – the most powerful tool for solving problems – rath...
متن کاملExponential Approximations Using Fourier Series Partial Sums
The problem of accurately reconstructing a piece-wise smooth, 2π-periodic function f and its first few derivatives, given only a truncated Fourier series representation of f, is studied and solved. The reconstruction process is divided into two steps. In the first step, the first 2N + 1 Fourier coefficients of f are used to approximate the locations and magnitudes of the discontinuities in f an...
متن کاملFast Computation of Partial Fourier Transforms
We introduce two efficient algorithms for computing the partial Fourier transforms in one and two dimensions. Our study is motivated by the wave extrapolation procedure in reflection seismology. In both algorithms, the main idea is to decompose the summation domain of into simpler components in a multiscale way. Existing fast algorithms are then applied to each component to obtain optimal compl...
متن کاملUnions of arcs from Fourier partial sums
Elementary complex analysis and Hilbert space methods show that a union of at most n arcs on the circle is uniquely determined by the nth Fourier partial sum of its characteristic function. The endpoints of the arcs can be recovered from the coefficients appearing in the partial sum by solving two polynomial equations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Crystallographica
سال: 1964
ISSN: 0365-110X
DOI: 10.1107/s0365110x64002018